کاوش موضوع تحلیل فراوانی
صفحه اصلی
تحلیل فراوانی
در مبحث تحلیل رمز، تحلیل فراوانی (به انگلیسی: frequency analysis) به مطالعهٔ تعداد دفعات تکرار یک حرف یا گروهی از حروف در یک متن رمزنگاریشده گفته میشود. از همین رو به تحلیل فراوانی، حروفشماری نیز میگویند. از این روش با هدفِ کمک به درهم شکستن روشهای رمزنگاری کلاسیک استفاده میشود. این روش بر این پایه بنا شدهاست که در هر قطعهای از یک زبان، هر حرفی (یا گروهی از حروف)، تعداد تکرار متفاوتی دارند. علاوه بر این، توزیع مشخصهٔ حروف الفبا تقریباً در تمام زبانها یکسان است. برای مثال، در زبان انگلیسی، حروفِ E، T، A و O بسیار رایج و پرتکرار هستند، و کاربردِ حروفِ Z، Q و X اندک است. بهطور مشابه، TH، ER، ON و AN پرتکرارترین جفت حروف (به آنها bigram یا digram نیز میگویند) هستند، و SS، EE، TT و FF هم از نظر تعدادِ تکرارِ یک حرف خاص، رایجترین جفتها هستند. عبارت بیمعنیِ ETAOIN SHRDLU نشاندهندهٔ ۱۲ حرف پرکاربرد در زبان انگلیسی عمومی است.
در برخی از روشهای رمزنگاری، خصوصیات اینچنین زبانهای طبیعی در متن رمزنگاریشده هم حفظ میشود و میتوان با پیدا کردن این الگو، متن موردنظر را رمزگشایی کرد.... بیشتر در ویکی پدیا